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(57) Abstract: There are provided a multi-parameter highly-accurate simultaneous estimation method in image sub-pixel matching 
and a multi-parameter highly-accurate simultaneous estimation program capable of stably, rapidly, accurately, and simultaneously 
estimating inter-image corresponding parameters with a small calculation amount by considering the N-dimensional similarity. The 
method and the program are characterized by calculating a sub-sampling position where the N-dimensional similarity value between 
images obtained at discrete positions becomes largest or smallest on a straight line parallel to one parameter axis, calculating the 
N-dimensional hyperplane most approximating the obtained sub-sampling position for each parameter axis, and calculating a sub- 
sampling grid estimated position from the intersecting point of the hyperplane obtained. 
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[|1 3 ] 



I c (u,v) = I a (u,v)I b (u,v) 



f 



=-f 



f 



-u sin 



V 



g 2 



+ VCOS 



J 



e.\\ 



V 



J) 



f 



wsinl j + vcos [-^ + ^" 



0 t= t^-^-^^j*0 c ^2^^tiit^^v ? (Dv'^-7 o $a lBage &^7 ^ 



o Q O^0 g ^7c/4, 0 < 0 c ^ 7t / 2 © 



r. n ^ ^ IS H « s Sft^fe^^-Kls-fSrii, M$:%fcfe1r % z b 

|Hl:80^.^^1l{t ; &T/Vi:|ll--efe5o H 6 0 ( a ) s ( b h ( c k ( 
g k (h k ( i ) fck ±|B»13-e^-t"®^ i e7*/VO0!lSr^i'o I6l( 
d k ( e k ( f k ( j k ( k ) , ( 1 ) \Z , |6|(a), ( b k ( c k (g 
k (hk ( i 2 ^Ctc®^^^^ LTtWfSl^^^-t-o 
(1 — 2) i!)ILf^^f ^^7^ 

±fBtfc 1 3 -V^ Lfc 2 ^7n®jf ^t'/V I c (u,v)tli, 6 c ^ % / 2 
t§ 0 ^OfilHT, l3i(a)}u^fBt(Z)S SD§SSM^^I3 
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1 9 

0 0 = 7c / 2 fctfjfc: g BiCM^#'l4££ £ 2 ^TuMft^x 

/Pi It, TfEifc 1 4 Hi5o 
[114] 

Uu,v) = f lu (cos(0> + sm(0 g )v)f lv (sm(0 g )u + cos(0 g )v) 

f lu (x) = sm(2nf u x) 
fi v (y) = sm(27rf v y) 
± IB #C 1 4 (D 2 & 7C ® ft ^ x /V I t ( u , v ) , $ 7 0lc^t± 5 t 

^7^^l^o G 0 ^ 0 g ^ 7c / 2 (DfSH £#Jt1- 5 0 t u *f y (D£ 

^vK&tf %&mm&wt<Dg>jj&\z.m%-t?> 0 m m x m a l 2 & tc ® 

ft^x/v I c (u, v)tt, 0 c * % / 2 © £ t in, £lfflJ3$E$c 

r. © 2 & tg lift ^ /v- i: S S D iBiiS?ri 8 lEI^-To 
(1 — 3) ^f^il^T/v 
gBIIf^Jt}-^:^f4££C£^5 2^7clt^7/^ L T , TIB 1:1 

im 1 5 ] 

J g (w, v) = gawsj (m cos(^) + vsin(# g ),cr) 
xgauss l-u sin(# ) + v cos(<9 ), &cr J 
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2 0 



gauss (x, cr) = 




jf&mWtik > 0)"C, e g S@fe^|t^5 0 0 ^ 0 g ^ 7t / 2 (D|5H 
&^It5 0 -cr)2 7^^G®#^7 2 Vv^SSDgBiS^it^^l0ll^^ 

-To 

(1 — 4) 2HkjnmUSt^7 ! ^ 

6 S S DjgiH* 5 - t »#^-e»ftv^ - tl^ ±tf 

[ it 1 6 ] 

i? (5, f , d„d t , a, k,6 g ) = gauss ((s-d s )cos(0 g ) + (t-d t ) sin(0 g ),cr) 



x gauss (-(s - d s )sm(0 g ) + (t- d t ) cos(0 g ), for) 
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2 1 

Jfc tfc <£> £> , - - D ±lf 2 ^CtcM^t^^ b# S S D 

g Bgnsoi £ ±ibi: i 6 (Dmmm^m^m i lgt^t. fcfit, 

(d s , d t )= (0, Oh 0 g =O, k=ltlfc^(^ 2^7nH#^^ 

bf+^ ufciimw^ i Bigwig ct < j&w-r s <t 5 i-s ±ib2& 
tb^iiMjfte, iii^t©t y/y y^t^otv>5 0 rotten 

UBW. ^^PJo^lJfeM 1 ^#5 2 & 5n #t £ # & ft * 
( 2 ) <z> HJfeM 1 fcfl* 5 2 #c 7c tt £ # & 

(2 — i) *&m<Dmmmi\z&& 2ik%mMJufeomm<mmm^x 
<Dm>w> 

^1 3 m ft 2 #Ctg^M^ f & ^~MBX b fclUT 5 o - <£> 2 
#C 7C IS M it ^ 7* ^ ^ ^ 7 * - * x ( d s , d t ) = ( 0 . 2,0.4), a = 
1.0, k= 0 . 7 , 0 g = 7c / 6 Xfo 5. ^i^Utt, 2&i7nmW&*7 s 
^©i^fitttt> 1 0 9 0 U^/V^tf UTV^ 0 21k 

a^7*/v<&ft:kte#1t-Cfc5o ln@(a)flt 2 ^jcttM^^/v 
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2 2 

t 1 6 O 2 ^Ctc^MS^X/V^ s fM^ttoHX:K\ Hi 
3l(b)©il|s = a t + b*^tS«*#5:^t$5, 
[ HC 1 7 ] 

J = Otf + 6 

(l-fc 2 )sin0 g cos^ | (1-/P)sin0 g cos0 g ^ 
" sin 2 0 g +£ 2 cos 2 0 g t+ *~sin 2 £ g +£ 2 cos 2 # g f 

5 k>0ft©t, ±fBSfc 1 7 OtifeS 

IB 8c 1 7 i* s = d . t ft 9., «i Lfcv^ #$&9§©^ife0!l 1 

T? N r. ©Ell £ 7.R ¥ f§ fit It H E L (Horizontal Extremal Line)i^1- 

5 0 HELliinKb )©^i«lt£:^-f ffR 

-3t\ 1 6 © 2 ^itM^x/vSr t tiMlT OHXrit 
, II 3|(b)©ilIt=As+B?ritl#& / #5rH5T'l5„ 

[S18] 

^ = ^ + 5 

(l-£ 2 )sin<9 cosft (1- £ 2 )sin# .cos ft. , 

k 2 sm 2 6 g +cos 2 e g ' k 2 sm 2 e g +cos 2 6 g s 

nit t = d 1 1 ft r> , mfemm&m&hft^o *%w<Dmmm 1 -c 

*3 N n (O %&WH8&fe1&V E L (Vertical Extremal Line) t 5 0 
VELIill 3i!(b)<Z)^^^§r^-rifRiSittflli©^^^a6o 

HE L ^ VEL©^^tt, f& 1 6<D2&^iSMS^^Vv£^ft3;£lR] 
^ii#^Lfci#^, t*%b(Djjfa\Z-b OlZftZM-Vh*) ^ Ztlfe2fr 
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2 3 



[119] 

aB + b 



s 



1-aA 



Ab + B , 
t = = d t 

1-aA 

£ <£> £ t <£> 0 & , HELtVEL^^jg§:#ofc!?)d#tfe 

[120] 

(1 - k 2 ) sin 0 cos <9 (1 - A: 2 ) sin 6> cos 0. 
l-aA = 1 = — rr-x 



sin 2 ^ + A: 2 cos 2 0 g k 2 sin 2 ^ + cos 2 0 g 

.2 



" (sin 2 0 g + k 2 cos 2 0 g ) ( k 2 sin 2 ^ + cos 2 0 g ) 

k <D f& ffl & k > 0 ft T* , I©^il-aA#Otfc5 0 
t 2 ^TclgffilS© s £ t #|rH&#J3\ HE L i V 

el©2 iSH-cs-f r £ , r <D 2 &1fc<D&&1fi 2 fcjhmwg. 

( 2 — 2 ) *mw<DmmMi fcffiz 2 ik%mfe%fe<Dmmjjfe<mifcm 
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2 4 

#»5rt#!-et5„ ^©i^^Il 40(a)t^f o ID <L> R 2 

< s , t )X»<DMUm*R ( s , t)it«^ 

[121] 

A £(-1,0) -£(1,0) 

</,(mj> 2£(-l,0)-4£(0,0) + 2£(l,0) 

[122] 

i?(-i+z; = _ 1; -i)-^(i+z; = _ 1; -i) | . 

^(*=-D 2^(-l + /, = _ 1 -l)-4^ = _ 1 ,-l) + 2i?(l + z, = _ 1J -l) 
[123] 

* i?(-l + ^ 1; l)-i?(l + z f=1; l) h . 

rf-(M) 2i2(-i+/ M ,i)-4^(z; =1 ,i)+2i2(i+ z ; =1 ,i) ' =1 

fcTc L, i t = _ X s i t = 1 S> tSt=-l±^it = l±trti: 
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2 5 

ft h 3 &n^±\zuuM±fc}±mbft^^B , Z'&tfh%<D'?:\ m'b~mr* 

[124] 

s = a/ 1 + & 

_ l / A * \ 

a - ~^ S (/=i) _ d S ( t =-i) ) 

j l / A A /V \ 

^ ~ ^\*/»(M) + <^5(f=0) + d s (t=-\) ) 

i£7-f y±-eot^ t° ? ± /vmumMK^&mft&fel- ftfi^ v e l & 

® & fit £ ft o T , S»t*tVEL**ft5, 

f! 1 4@(b)t^o^T, Ml s = 0 ±.7:(DM±mU&& J *X- 5tl& 
(0,4 =0) )it5^ 
[ ft 2 5 ] 

A £(0,-l)-i?(0,l) 
^(-o) 2R(0,-1)-4J?(0,0) + ZR(0,1) 

EH s =- 1 ±tUB s = 1 ± ^<z> 5 ft 

ft (,=-!)) . (W,(,=l)) ^t^h 

[126] 

. j?H-l + u,)-j?(-U + u) |; . 

rfK-i) 2i?(-i,-H = _ 1 H^(-i,^-i>+-2i?(-i,H = _ 1 ) s=_1 
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1*27] 



dt{ s =\) 



2R(l,-l + i s=l )-4R(l,i s=l ) + 2R(l,l + i s=1 ) 5=1 

fcTcru, i,.,,, i . = x M s = - 1 ± t mm s = 1 ±VM* 

m h 3 ^<D^*^$g&e&iI5ii:iil2 s V E LtfcS. r 0 3 & 
[128] 



[129] 



d s - 



aB + b 
1-aA 

Ab + B 



dt 1-aA 

J::5T\ |26, 2 7 tc & it 5 t = - 1 ± £ EH t = 1 ± "T? 
*^:®^«S:^^SfiE*teB^-7-fe y h i t = -^ i t = i^ Lt> 
0 fclft 5&fEteft^o $JX-«\ II 5l(b)t/Tt©«, (d d t ) = 



(0.2,0.4), a = 1 , k= 0 . 3 % 0 



7c / 8 <D 2 ^7n 
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ftVltft, ^ O^f/H-^tSHEL^tfeSfcfe®, it B t = - 1 ± 
<D£$£**tett s =- 2#3£fcl*>5o lot, J j(f= _ 1); ^ =1) Srf+»i~ 

Sitfctt, tt» t = - 1 ±t ft* t = 1 it't^iW^^isit 
£ if IT 1-3 £ # fctt. Hell s =- l ±tm& s = l ±-?A*^$g£-£ 

^+2%%lLTV^o ^(Z)^^f5ffl^, # i£ tf> m ift ft HHt £ t> 

olfili, (d ll d t )=(0,0}©.it, |i7©HELl:o^t, T 
|Bic3 0OD(k, 0 g ) X. 3 £ s 
[130] 

2D(*,^) = j f(M) - < J -(/ _ 1) 
= 2a 

(l-fc 2 )sinfl g cosfl g 
sin 2 ^ + A: 2 cos 2 6> g 

D (k, 0 K )&&*te.\Z75:<3< <DU, 0 g -^O, k-^O0^t\ D( 
k, 0 B )-»cos0 g / sin 0 g ->°° 3 o k^OW^ 

* & , ^ 7 # 7 7 A V 7- J > # % ft *■ # «t V ' o 
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t£5fc©i#C7G#££-ete, % i 5 m (a 5 momU&it^M^r 

U S. ( □ ) £ ffl ^ r f- y fc° ^ /vj£ % ft o T 7K ft f - ^ tr * *fe ^ ^ 
tfco gfc, iS/H s = 0±© 3 ^o®{Kg(□^)S^fflv^ri^ 

5 m (a ) ^-r 2 mm(D&&tf'&m^mx*>kfctc 2 ^Tnf-^ i?^#t 

60 HE L t V E L © ^ ^ }i , IE5t^ 2 & t£ H f£l ft © f~ ^ t° ^ -fe/Vf:^ 

1 2 ^C7nm^^^^fi-#*©i|*P«s I" l &7n#£}£:£«fcJ 

iJfc&LTfr-f^-CfcSo H^^-^^ 7^#^tt-|M# 

M# tiTV> 5 ISM ft fit tr^Uffl-TS ff^B^^^iliPtt^ 

( 2 — 3 ) *%W<DmMM 1 5 2 ^^m^^fe f-^tT ^ ir/^ti^ 

121^^123, ffc 2 5 fe#C 2 7 ^£;V^T, 3 U <D M U ft % 

/W£@te> 2?*5 19 <z> i &7E#t5£fc1-^ftv^T*, ^JftfFXift 1 tela 
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tfc I" 6 c 

y ^ >- ^ M£ 5 2 #c t£ ® # H £ I i ( u , v K I 2 ( u , v ) t f 5 

[ m 3 1 ] 

4„ (m,v) = ^(/ 1 (m-1,v) + J, («, v)) 

# 1*0*1 IB Hi I i i u (u , v I ! (u , v) ^ IT (0 . 5 , 0 

S Dlffiltf ^ -fe/HtSSrtf 5 i:> JUt^ll *> (0 . 5 , 0 
{± b X V> S t n *. 5 - t & X # 5 © -C , *r co g# Sr *t jE L #t St^H ft 
, TIBSfe 3 2 , 1 3 3 "CJfcfc 5 i H5T^5„ 
[132] 

^(^o=Z( / i,(wv/ 2 o-+^7+o) 2 

[ ft 3 3 ] 

^,(-l ; 0)-i?,(l,0) Q5 
2 ^,(-l,0)-4^,(0,0) + 2^(l,0) 

i33«2i kRm\z.mmm&&ist*&. %<DtiLft&m\zi£ox^ 

S <DX\ TfSic 3 4ia o Tti^im^ y-fe/iz-f-s - h i^X # 5o 
[134] 
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3 0 



d S (t=o) ~ * (d S (t=o) + di S (t=o)) 



[135] 

^(-i+d-i)-^0+Ci»-i) 
H=-i-°- 5 



[ft 3 6 ] 

dis(t=i) ~ 



^H+U)-^0+U) 



2*,, (- 1 + z, =1 , 1) - 4^, (/, =1 , 1) + 22^ (1 + i M , 1) 
+4m-0.5 

fcfcL, i t= . n i t = 1 tt, ilIt=-l±^|t = l±T'R iu 

( s , t ) SSEftftHtf-^-fe s> h "Cfc 5» -ft b 

ft, 122, 123 £ RrHtt^feSo |35t|36^ot 



[137] 

d s (t=-i) = ~z(d S {t=-i) + dis(t=-i)) 



2 

[138] 



l / /V A \ 

d S (t=i) ~ ~^\d S (t=i) + dis(t=v> ) 



[139] 
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3 1 

^(«,v) = |(/ 1 («,v-l)+/ 1 (ii,v)) 

k&'tz. k&V% Z> 0 L , ^^©(u.vllilltfcSo lit 

^^iflltl liv (u, v)fi, I 1 (u,v)[^lT(0,0.5)fc , (ti 

^itv^Hi5:H^'l5o rolKit^ot, Delfts 

S DSWtt^ ±^mfe%n 5 t s tl (0 , 0 . 5 

, T IB ft 4 0 , |4 lt^!i)5:HK't5o 
[140] 

^v(^0=Z( 7 i/v(^7)-/ 2 0' + ^7+0) 2 



[141] 



i?,(0,-l)-i? /v (0,l) 



0.5 



^ (J =o) 2^(0,-l)-4i^(0,0) + 2^(0,l) 

ft 4 1 fcft-2 5 i^^^m^m^Sr^tp^, ^cfifi^ll^ot^ 

[ ft 4 2 ] 

~ 1 / A A \ 



[ ft 4 3 ] 



7^s=-l, s = 1 to^t, 



^(,=-1) 2i^(-l,-l + Ui)-4^(-l,U) + 2^(-l,l + U) 



[144] 
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3 2 

d*w 2^a-l + g-4^ft/J + 2^(I,l + /J 
+U-0.5 

i s = - ^ i s = 1 lt Ifis=-li^||s = lltR iv 
(s , t)<0 7 -fey M:fc5 0 rtife^fi 

126, |27ittl*5 RTtlttflS feS 0 |43t|44^|oT 
, TfBifc 4 5 , |4 6ia o Ttt£§m£ ^- t^t/Vf§rH5tt§ 

o 

[145] 

£/f(.s=-l) = ^(<5/(^r=-l) + dit(s=-\)) 

1146] 

dV=i) = 7f(d t ( s =i) + dit(s=i)) 
134, 3 7 , 1 3 8 , |42, |45, Wc 4 6 XWrW Ltc & 7 4 

|:/^„ 
[147] 

_ _aB + b 
ds ~ 1-aA 
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3 3 

_ _ Ab+B 
1-aA 

b = ^(d S (t=i) + ds(t=o) + d S (t=-i)) 

A - ~( d t (s=i) ~ d t (s=-i)) 

B = ^{dt( S =i) + d t (s=o) + dt( S =-i)) 

( 3 ) ^mm (Dmmm i % 2 k «t sts^i t 

o 3 y ^ tm &m<0 2&.7uAlJ&tiL<D& tf- 5 9 * ft 5 © 
T\ £ T &r IB #S -f 5 - £ ft ffl H "C h 5 o ^-"C\ ft ^ ift ft 2 ^ ju ® ft £ 

(3 — 1) 1 2 jjfejGife^ife 
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3 4 

~¥bLX6 s =0, % / 8 , »u / 4 , 0 c = 7c/4, a image = 1 . 0 £ 

^ 5n 1^ ^ ^ ^ ^ *l 3^ ^ ^ ^ *3 S * ¥ ^ Ir] ^ IS ^ err or . i: S ii: ^ 
|*]#t }£t& ierror t te, |4 7 £ #° o T , T fBf 4 8 "CUt ^ i ^ 1 1 

[148] 

error s =d s ~d s 
error t = dt~ d t 

^#52^C^f-'7 f t: 0 ^^/VfiS^'&^^it5 7K¥^'lR]ti^^^ error , 
Si£#lR]*££i&^error t ft, ^2 9 & t, TIB#:4 9T^i-^ 

[149] 

error s =d s ~d s 
error t =d t ~d t 

0 g =O, 7t/8, 7C /4(D3iitl^t5t 4 8 , 14 9 ©2^S 
c)UK (e)(f)^^1- 0 (c)Md)te, ^rtb-^tbf-^ -fe/Vfl^ 

t^iM^^iM Ltc^mmommm 1 27^5nir^t o ^-fe^ti 

£ # fcfe *3 5 7K *P # ft £ & ^ error , ^ g It ^ ft tl £ error t £ 
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3 5 

ft^it <Z)7|s:f§PJf 1 2 #c5cf-:7 ir/l/fl^^fefcfcMt 

5 7k¥jjfaBfem terror s £ S HI # Ir] tl £H ^ error t tr ^ t* » 

|16|tt, 0 g = 0 (Dm@t%&^ tt«2 
&7c^{K*fc^#&a s £ C&^o il70i|18lli, ^tt^tt 0 g 

( 3 — 2 ) 1 fcTcV? t 0 ^ 7 "fc/Vti^^^ 

fctl^ittts |34^|42tti55:H^THo 12 1 

[ ft 5 0 ] 

error, =d s{t=Q) -d s 
error t =d t(s=0) -d t 

d g = 0 ', jc / 8 , tc/4^3 ±IB« 5 OCt^l^n 

zti^tim em, mi 7 nu mi 8ao( g ), dom 

tl^lS^ error, £ S tf # Ir] ft £ & g error t £ ^ 0 

-e t> #t £ & n # £ c & v> 0 mi7mtmismn, zn^ti e s = % / 

8 t 7c / 4 (7) Sr € o fc & H % L , n 0 t £ 2 # 7C^f5l £ K £ 
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(3-3) t^^^fiJtr 5ia^fc ist/t^t/i/t^ 

*zz. ^ ^ % a@w^^st, aiiitt©^!^ 

„ I® j; 5 ^ L T # ^ 5 ^ 4 ^ ® ^ ^ i V ^ 5 $0 1^) ^ s ^ < „ ^rzf 

(D^ictt, ai^r 5 safety* ^ , if^M©^»*i-*i-t"5Wiistt^ 

L X & t> ti X tc jjs , ^@^J^|^ — wfe^-efeSrt^^ 

(3 — 4) %&<ds*j v -rm^m tastT' t 0 ^ ir^tl £ 

t/t°n/V|<i^lft5 2tOitl:I x ( u , v ) „ I 2 ( u , v ) t 
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, o^d s ^i, o ^d t iut5o m & m <o m <o & r (o m m £ 

ft i> £ # tc > M $ ¥ co ^ y f - > ? J: o T H ft £ f£ £r # lb i~ 5 c 
[#51] 

G?,» A) = argmin X ( 7 i ft •/) ~ 4i ft i)) 2 

+(1 - <J ,) <5/ 2 ft J + 1) + 0 + W + 1) 

Q g = o , jc / 8 , 7i/4©3 ±1BSfc 5 1 Of 

^mfem^z, ztiztimi em. mi 7m, n 8@©(i), c j ) ^ 

^•f 0 (i)Mj)tt* ^^€^7K I P^[n]tl^^^error s £ S IS ^ fR] H 
116 814, 0 g = 0 (DM®, fc^^Sr^1-^ N :©^ttt2 

^h^l, r © t§ t a 2 ijcsiiag t ^ 4 1 5 ^ , ^©^t 

rroi^iitt, Hi 60, 1171, 11810(c), (d)©^H 
iflfc^tv^ i-jfc^t), *mW(DMMM 1 £^3 2 & 55 if J£ # ifc 
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1800(g), (h)©l7^7^^i^^fe^^mi ! 9^«5^^/^$v^ 0 -r 

( 3 — 5 ) ^jfcO/^^a-lfy* i 5 f"^ W ir/Vji^ 

« > It W u f- ^ tr ^ ® m $ g © ji m 4 x4o®^jit:?r^5ffi^ 

[ & 5 2 ] 
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X 



/ 2 (H;-l) I 2 0, y-i) h OH 7-1) 



/ 2 0-i,7") 

7 2 (H7+1) 



/ 2 0+2, 7-1)' 
A 0+2, 7) 



40,7") 40 + 1,7') 
7 2 (z,7+l) 7 2 (/+l,y+l) 7 2 (z+2,y+l) 

7 2 (H7+2) h 0,7+2) 7 2 0+1, 7+2) / 2 0+2, 7+2) J 

^i=^(-l-^) 
^ 2 =^(0-^) 

^3=^(1-^) 

^4=^(2-^) 

V =*(-!-<?,) 
^2=^(0"^) 

^3 =W-d t ) 



h 



xl 



h 



x2 



h. 



■x3 



h 



'x4 



h y4 =h(2-l) 

5 ft 5 i£ » & ^ "t" » r <£> i: £ , fi ^ W ! 



h ( x ) » N 



sine l 



£tl,T^T, TfBfC 5 3 < ffi V^ h frlX V^ 



[153] 



/z(x) = 



(a + 2)\xf -(a + 3)|x| 2 +1 
a I x | 3 -5a I x | 2 +8<z | x | -4a 
0 



(if |x|<l) 
(if l<|x|< 2) 
(otherwise) 



fc/cL, a ft m 1^7^n\ a=-l^a=-0.5flS«fc<JBl^ 

TflBSfe 5 4 < M b ti5o 

[154] 
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4 0 



h(x) = < 



(12 -9B- 6C) | jc | 3 +(-1 8 + 125 + 6C) | x | 2 +(6 - 25) (if | x |< 1) 
(-5 - 6C) | x | 3 +(6B + 30C) | x | 2 




B N C IS IE ^ 9 * - * T? , B = 1 > C = 0 © t % K i* =3f a - fcf y ^ 
B^^y^fi'&jfiML, B = 0 , C = 0 . 5 (D t # m « Catmul 1 - Rom^r 

TV^5 ©ft a = — 1 t* fc 5 o M^©#t£©^fcol>Tte#j£-f S # , a 
= -0.55 tel^t^ir^tl < t5 i 5 liS 1$ £ 

6 g = o , 7C / 8 , n / 4 <D 3 ® £ \Z. Mi- % & 5 2 © 1?" "7* fc° ^ i? 5t 
SHi^£, ^ tL H H 1 6 I2U 1170, »18B0(k), ( 1 )m**t"o 

(k ) t ( i ) -ttb^ixTk^^iRjJi^aft ierror s tm^ij^m^mm 

error t ^ 75 ~i~ 0 



£ Hi 6|, Hi 7|, Hi 8|H<E>2#C7n3f}£(ch 
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4 1 



ir5T\ |fc 5 3 ^*5tt§^y 7? a fcoVMT, JM$ |ft & f+ # $J £ 

|)§ 0 II 90(a), ( b ) , a=-0.55©t#©h(x)£ N ^l£ 
{fclifcte&fto 1 ^^li f ( i )©IWM?:*t. f ( i »[ 7 -e 
image = 0 . 7 t L t © t 5 0 ^7^, 90(c), ( d ) \C , a = 

-i.oonch(x)i, mmittm^m^w^ l^sitf ( i )<£*£ 

ffi ^ ^ £r ^ i~ a 

a "= - 1 . 0 # < ©BMlo»St4 — y 9 ft 

mt LTlB^Stl5^7^-^'Cfc5, sinc§@i§:£r & < LTV> 5 ^ 
, />^< i'b^rttfttfcit f (i)^I^tiflbt^5ilif 
HVN 0 a =-0.55tt, sincHtfcOjfifH ttlU^IS if & < ft V^S 
, f (i LTl^5„ 



(3 — 6) #^feia§i^§i©^^i;^ 

, % / 1 6 , 2 % / 1 6 , 3jc/16, 4 % / 1 6 n =i-^-^^Sr0 
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4 2 



m^Sr^t^i-^o ;£fc> a iraage = 1 . 0 £#;L3 0 

MM^ftte, - 0.5^d s ^+0.5, - 0.5^d t ^+0.5(Z) 

ish^, o . i immi - £ 5o 2 #C7n#t5££^©*# 

V(^-^) 2 +(A-4) 2 ~ ® R M s m ^ * ^ ffi L * - 

Tctlvt ( 2 D - E E C) 
&7G*I£ (2D) 

. ^ t o ^^flijgfla^jg^SfeS: JB^fc l^jcit^ (ID-EEC) 

• ?i?/i/;|g£SS^^#&£fflv>^ 1 &7ctt5£ (ID) 

. y ^ T It Pel £ ffl Wc 2 & tt ^ ( B i — L i n e a r) 

. ^^^ a -tfS'^ffiK?rfflV>fc2^7n*ije(a=-0.5 5) (B i - 

Cubic) 
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£ 5 (rad] 


0 tt/16 271-/16 3tt/16 47r/Ib 


1=1 nT 


0 n [rad] 




2D-EEG 


7T/4 
7T/3 


0.001322 0.000969 O.0O2766 0.001963 0.000994 
0.000990 0.002325 0.001388 0.001109 0.001457 


0.001638 


2D 


7T/'4 
7T/3 


0.009593 0.009411 0.014590 0.010839 0.003346 
0.007485 0.006722 0.004023 0.003286 0.003787 


0.008153 


ID-EEC 


tt/4 
*/3 


~a nm Q>4i tToot^oq fpM'Wfi^ 0 D 315181" 

U.UUio41 U.^yiO^y U.O-iiWUO U.Oi'iUffU u.^iuauj. 

0.001005 0.171184 0.218847 0.223680 0.224063 


0.242521 • 


ID 


tt/4 
tt/3 


0.009715 0.297533 0.343867 0.325014 0.316467 
0.007583 0.172383 0.219518 0.224272 0.224803 


0.243197 


Bi-Linear 


it/4 
tt/3 


'0.009869 0.009900 0.010813 0.008352 0.007566 
0.007679 0.008859 0.00836O' 0.007766 0.007514 


0.008746 


Bi-Cubic 


•tt/4 
tt/3 


0.006425 0.006153 0.004761 0.002894 0.000843 
0.004243 0.003878 0.003158 0.001924 0.000829 


0.003979 



m i a* b <o - t # # & o it c 

i;f\ ^tr*ir/i^£S&g<£«#ife&J ; Sv^ 1^7ci^(lD-E 

mti^v>„ misuse g «> M^ttj6Sfes®^*onite^is^*nsi-s 



o 

#C , -f U ~ T It ( B i - L i n e a r) J ^^^dra — trs'^^tM 
(B i-Cub i c)£J^fc2#C7ctl^te, 1^7ntl^(lD)iC^-LT 

i - L i n e a r ) & ffl V> 2 #C 5g tl j£ « , ft it r. 5 IB Efe M 1" 5 0 
ftS^ 5Sa^^^|f^^^^t 0 ^-ir/vm^^T^5 ^tbtitffcl 
& « r £ fc 5 o 

^tl^b> /^^a-^j'^ira(B i-Cub i c ) £ Jl 2 tc 
4 !) - Tifl (B i - L i n e a r)£ffiWc2#C7C#t£J:!9 
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4 4 

#52/j:75l£(2D-EEC)tt, ^^dra-tTy^MKCB i - C u 

b i c)&m^fc2fr7tmfe£ , o -kmfemm&'hts < , v^h, ^ y * 

©^JfeM l|:«52^i£(2D-EEC)tt, f-r/fcT^-fe^mfclftg 

ommm 1 s 2 ^ ( 2 d - e e o ^mm-r 5 > £ v^ 5 ^v># 

( 4 ) ©Uli 1 5 2 &7n#t5£;£8s£*^ Lfc =3 y tTa 

n^^ASr, CPUtlifclfS&iS* (lilt 7-^ 

^ T» ^ 5 =1 y fc° 3. - * • SI:J:^n^7Ai|lt| 
(4 — 1) ^J&M^&^o tcW.feM$i 
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4 5 



o ftf&Vtc&J&mUfe, 8 bit^Er y ? n mmx^ Ilt^fX^6 4X6 

4 aeisis^ 11x11 mm]-?h%o mm^-y -r xtt^-s 

ftftl^o ^ a iBagB = 1 • 0 N ^-^--^^9 c = 7c/ 

4, Jt 0 g = 0 , % / 8 , n / 4 -e h 5 „ Ii&fW^&^ -0.5 

^ d s ^ + 0 . 5 , - 0.5^d t ^+0.5(DtSffl-e, 0.1[I*]^i 
^ £ „ 



£ H-H^H £ ©ffijtoJIHtt, Wte# s bit*-? ft; If W (2 5 ep^i) 

5 £ # -C # 5 0 iOi 5lcft©tIH:f SiLtU*5 ittt, * tf> 

(4 — 2) ^If&&&o 
t y ^^Jffi-rS M# b ft 5 2 2fe5nS^S©HHE^I^ 0 g 

* v ? m m % ft o c 

y t fe 5 o rftfetf)/^-^£fg2 1|II(ah ( e ) \z. & -f 0 R^/?^- 
SSD£E£®££S£2 10(b), (f)^-f 0 
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4 6 

^;i^fit*!5„ Mv>7c^y v^/^-ytt^ts S ail 

•r y f- > 9 * $ — >- £ m 8ft JSU b T , h y y * V 9 $ - 9 y h t V 
tc a * 9 J & t> ^ y = T * x - ^ ± £ ffH ft # » "f 5 o 

#~jf y y <d 250 %c<Dm%iwm&x*WL& t, M^^miM. 

l/^-yHT«i\ & £ CO ® £ t£ j&» P> * - y y Mr h 7 y ^ > ^ t 
fc „ ^@f!Jgf--fX» 6 0X6 0 [®^] (12 1 |(a), (e)^©!^ 

t% mmmmiz&Wi^mitimKtt ± 8 a 7x1 7)-e& 

Sr5ifflLfc^7^77^ ^ ^ £ 5 ^ t° ^ i? ;vmfe &ft o 7t 0 

o fc t § © f + ?IJ l£ II £ ^ 1~ o H 2 1 m ( c ) fej£$c<D 1 ^jntt^SU H 

2 10(d) n^mm^mmm 1 kirs 2 7^^m^^m^i^^ tc^^xh 

1211(g), (h)(d, b 7 v * - > t LXm^tc*. y 

fi-y&o1tk # Off »|JtemSr^1"o 12 lHl(g)«^*(Z)1^7ntl^ 
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fc^fc^ft-O^So rolftit 2 & 55 IS £1 gas 2 &7n# ? * ^x/v 

Sr^oT, 3t£fc© 3 v^Tcff i^HtifS £ £ * £ ft , ^ ^ y 

5 ffl JB ^feofc 0 

ft*5, 1 TK^aWiSftH E L £ V E L 

o 

mmm 2 ^t>^ifi 3 : 

ifm m £ # 5 Mff © f" 7* t° * ir /W 5/ ^ > if \c *3 5 # ^ 7 ^ - * ^ 
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(A) ¥ft®WikBfe, £fete, ¥fr#Sb kmtfck xtr-fr&ik&Mfc 

# e> sua * t spy ffl i- So mw&tem&mtetiLU-zttX b-c&rmi 
(b) ^ftfc#«-e#k*Lfe£fla&f*x #7^^ (o$t), 

(C) m^lHj&^£<&TfcmM£^x/WfcL<fe£:#, # & % £ fn *3 

ft/httSrMSo Milt MM&nffimWtfc S AD^S S D^Sffi £*ife 
M^ffitellf^^^/Mii £® 5o £fe, t£flaftfFtifil§&fc z N 

(d) :©J;54S¥ilt #&7n£H8<E>tt<£>$: (o*^ 
$0 fett#& 5 £ £ J&s-et 5o - tb b »i?I©$^J|it ##Ctc£ 
^^fcMt5^^^^*^fjt^fett^/h«?r^x.S^7 ^ 

5 Hit <£> f- ^ t° 9 i? y =5- V J? \Z. *3 tf % 7 * — $ * 
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4 9 

©Ilil©!^) Kite, rcty^yy^^UyKftBtSri^tS 
Ht, f-y tr ? £ ^ 5 ^^flSjiijO fc o fc D lot, iu3*Lfc£5 

£ , <d mMm i mi© f- -f t° ^ i? y y ? k n % # 
-?7ihm&mmwifejj&% r 2 & f- :/ * a it ^ # h 

m^mMs^^y * — # kit z m& <d ^ mm, on^, ^mrnvmrnm 2 

tf ^ i? ;v t V> o fc m m. & - jRtt % & T V> 5 © T* N ^-Cte-^ft^ftf" 
y^V y??}) v P\ f-^f-^^y v ? ? V v Kfcv^£S«r&ffi1~3 

o 

!Kg^^©3^5c^!)^ltt3fiHLT, r. tl<£r 3 & jn ^ *r x A- 
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5 0 



[ §C 5 5 ] 

R g (s, ,s 2 ,s 3 ) = gauss (t v <j)x gauss (t 2 , k 2 a) x gauss (t 3 , k 3 a) 

1 



gauss (x, a) = 



2o- 2 



fc tc L , ( s lf s 2 , s 3 ) Ji#!3f^7 (o£ !) N ®ff fHmj£^ 

9^-^) t?, a text xm&vn&m^-e. (k 2 ,k 3 )femjj'\kmw 

(k 2 ,k 3 >0)-efe§ 0 * > ( t j , 1 2 , 1 3 ) » , ft © i 5 ^ ( S ! , S 



[ft 


: 5 6 ] 










V 






^2 






-d x 






021 


«22 




s 2 


-d 2 






_a 31 


«32 




_s 3 


— d 3 



°n °i2 ^3 



*21 "22 "23 



O3I ^2 ^3 



10 0 
0 cos^ -sin^ 
0 sin^ cos^ 



cos& 0 sin#, 



0 



1 



0 



-sin 9 2 0 cos 6 2 



cos # 3 -sin# 3 0 



sin 0 3 cos# 3 



0 



0 



ft fc L , ( d j , d 2 , d 3 )ttgi^7^-^(s ! , s 2 , s 3 ) <D JEM V 

, (0 ! , 0 2 , 0 3 ) }$ % tl ? tl ( S 1 , S 2 , S 3 ) <A # $4 0 19 <75 H ^ it *C , 

0^0 „ 0 2 , 0 3 ^7c/2<E>S5ia£#l£1-5 0 



rtDS^^^Mjt^X/l/^ S ! , S 2 , S 3 

[157] 

n 1 :L 2 +^V+^v](^i-^)+^ 



L T 0 h 38 < £ , t 



Jr It 



, a 2\ a 22 , ^31^32 
"ll"l2 , 2 



/c 2 ft 3 J 



(s 2 -d 2 ) + 



,. , I ^21^23 ■ ^31^33 

a n a i3 ~ t ~ 7 2 7 2 



( 53 -J 3 ) = 0 



'3 J 
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[|58] 



( 



il 



^21^22 i_ a 3i a 32 

a n a n -t- 2 -r 2 
V ^2 % y 



2 # 



22 



2\ 



'32 



12 



V 



■ Q 22^23 ■ g 32 Q 33 
"l2"l3 , 2 ~ r r 2 

/c 2 /c 3 j 



k 2 k 3 j 



(s 3 -d 3 ) = 0 



(s 2 -d 2 ) + 



[|5 9 ] 



n 3 : 



1 n n I g 21 g 23 , ^31^33 ^ 
"11^13 t 2 t 2 



V 



f 



3 y 



^12^13 



a 22 a 23 , ^32^33 



2 « 



23 



a 



2\ 



(s 2 -d 2 ) + 



■3 y 



33 



^13 - , 2 1 , 2 

v ft 2 ^3 y 



O 3 -d 3 ) = 0 



n x ,n 2 ,n 3 tt, 3$z7n£Mft (o^^k s x , s 2 , s 3 %m t i~ 5 ^ 

l^dj.dj.d.J-CJbD, JEM'*? * -9 t -fti" £ D 3¥ffi©*/£# 
^S&ftv^ftli, 3 JJctdS ^9*^*5 3 & 7n5fci»fc:«5I L # "C 

^ ^ 9* ;v (D 0k # £ - §fe I- ft ^ o 

< 1 - 2 > 3 s<7 * -9 |rII#*£ Strife ©^136 

* £[Sfc:j8ttSS(HSte££'' ? 7 * -^ii:Bi ttf^lt oil3<: 
£ X\ #/^7^ <A 3 ¥©£f£5 

r t ft t? £ 5 0 lot, f- ^ 7° y v ^ ^ y y K ^ & 1> X # £> tt fc m & M. 
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5 2 

3= 1\ ¥ ® n x <d * » # £ & 1~ 5 o ¥ ® n J ± <D M » , s ! 4tt ^ f p v o 
MU&W.%&o Tf-^f-^T" y 5 - t X, ^ffin^ 

fi > §C U & 43 ft # h fl X V> 6 f- V 7° y ^ ? & § £ IE U Jfr X N sjt? 
fT&ittl£±T^#>fcf-:/f- v^y V^m^^gtrH^Lr-^LTV^So it 

fi5(gl©^y y K^**^®^ ( r x , r 2 , r 3 ) T? fe 5 0 

(s lf s 2 , s JKl&tf S^M^R (s p s 2 ,s 3 )tt5^ R ( 
r x + i x , r 2 + i 2 , r 3 + i 3 )(i 1 ,i 2 , i 8 = - 1 , 0,1)02 7^ 
©iiH^fiif ot, ?ffin i ±©9j|©^(p 1(r2 + i2 , r3+i 3).r 2 

[160] 

" 2i?(ri -l,r 2 +/ 23 r 3 +/ 3 )-4i?(r 1 ,r 2 +/ 2J r 3 +z 3 ) + 2i?(r 1 +l 5 r 2 + * 2 ,r 3 +/ 3 ) 

& 6 0©^7^77^ y t- -Y V ^ £ fx 5 t f Id ii , R ( r x , r 2 + i 2 
, r 3 + i 8 )OiHSI*!t^t'fc5 £ grf&il LTl^5 ft, Mfe'* 

^1iLfo%T ? (D^ km^l&ti^U^t£ t % i 2 = i 3 = ± 1 

(D # ft X R ( r x , r 2 + i 2 , r 3 + i 3 ) ftM * fit ft h ft ^ Z. t ft fo Z> 
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5 3 

{ecDS^ill^gSr^^ r j'lciUte 0 (D^7 # 

y 7 a v T a > ? £ tr x- ff «t ^ 0 

& # (D tft PJ§ -C ft , Ifc 5£ ^ IB £ ffi fa 1" 5 ft s s ! - r x -> s x , s 
2 - r 2 -> s 2 , s 3 - r 3 -> s 3 O £ 5 # 7 * - 9 $4 i& o T ( r x , 
r 2 , r a );£ tt¥fT£H& It (r lf r 2 , r 3 ) £ /<? 7 ^ - * 14 Jg 14 g 
i%i§ 0 icj; 5 ft ¥ fx f£ lb fit n ^ y y KftT-iDiHSf^tl^ 
fL£«Sj-T2> r. t i^L< , *|SKK:B8't"S-jRttSr^5 *> tf> T? « ft 

£ # T* £ 5 c 

5p® n j ±jc fe 5 i * ft 5 9 ^©t^t >-7° y y ^ y $> Kf&s 

© 2 ^ fp £ * /Ms: f 5 «fc 5 # »: & & ft ft £ V> 0 ¥ ® n x « s #C (D £ 
[161] 

rij : 4$, + J5,s 2 +CiJ 3 + A = o 
4=18 

A = - 3 (a ( i,d + A ( i,o) + A(i,-i) "(A(-u) + A(-i )0) + A(-i,-i))J 
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Ci - 3 (i? 1(u) + A(o,i) + A(-i,d ( Ad + A(o-i) + A(-i -i) )) 
A = - 2 ( A(i,i) + A(o,i) + A(-i,i) + A(i,o> + A(o,o) + A(-i,o) + 
A (i,-i) + A(o-i) + A(-i-d) 



[162] 

n 2 : A 2 s l + B 2 s 2 + C 2 s 3 +D 2 = 0 



^2 - 3 j? 2 (l,l) + A(0,1) + A(-l,l) ( A(l -1) + A(0 -1) + P2(-l,-l)\ 



5 2 =18 



^2 - ^ I A(i,i) + A(i,o) + A(i,-i) ' -(a ( -i,i) + A(-i,o) + A(-i -i) J 
,i) + A(o,i) + A(-i,i) + A(i,o) + A(o,o) + A(-i,o) + 
A(i -i) + A(o-i) + A(-i -i) ) 

[163] 

n 3 : A 3 s^ + B 3 s 2 + C 3 s 3 +D 3 = 0 

A 3 = ~3( A(i,i) + A(i,o) + A(i-i) ' -(a ( -i,i) + A(-i,o) + A(-i,-i) J I 

•°3 = A(i,i) + A(o,i) + A(-i,i) ' "(Ad, -i) + A(o,-i) + A(-i,-i) J I 
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C 3 =18 

A = ~^ (^3(1,1) + ^3(0,1) + ^(-1,1) + #5(1,0) + ^3(0,0) + Pl(-l,G) + 
^3(1-1) + ^3(0-1) + / 7 3(-l,-l)) 

[164] 



'4 


A 




~ A ~ 




A 




o" 






A 


A 

di 


+ 


A 




0 






A. 


A 

_^3_ 




A. 




0 


I* 


6 5 ] 














_ A ~ 

d\ 










-1 


A 




A 








c 


2 




A 








4 




c 


3_ 




.A 





< 2 >HI0iJ 3 — * 1*1 B# #t £ # 

< 2 - 1 > IHRftl^feOlCa 

[166] 



WO 2004/063991 



PCT/JP2003/013874 



5 6 

N 

R gn (s,A,cr,k) = AY[ gaussfakp) 

2=1 

, A \t N ft % £ m "C © HI ¥ft&W} % & i~ ft n X * k # <7 * M ifc 
©^tt^ifc^ N/KN-ift7G)t*fc5. 

r^^t, fgc 6 et^^tLSN^TniiEll^f/Urs i ( i = 1 , 2 , 
- , N ) T°M # L T 0 £ 33 < ^©J; 5 ft N fi © N ft ^ §f 5£ £ 

[167] 

|-L(i,A,ff,k) = 0, i = 1,2,. ..,N 

OS. 

y ^ ^ ^ y ^ K*fi3t flt Sr # 5 - £ j6 s ~e # 5 „ o^!9 s *r ti e> <o mffi &<d 

ll^^otU!), -^©(^{i) ft^r=(r 1> r 2 ,-,r N )it5. 

SiHSttRlr^7^-^ills , ( i = 1 , 2 l - l N)luO^TSft^l 
IttfeRtf 0 lc ft 5 N7jC7nI¥® n , ±fc tt, S,^7^^l^fi* 
tt^±©^M^^R (r + c 1 (i,-l)+c 2 (i,j)),R(r + c 1 (i 
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,0)+c 2 (i ) j)),R(r + c 1 (i,+ l)+c 2 (i,j)) ©30014: 
7 t$ 7 7 4 v v- 4 ^^laott^t^/!) is 9 9 y v K*H3t L 3 
"^i^il, c 1 (i,l)p i (c 2 (i,j))+c 2 (i,j)(j=l,2, 

[|68] 

, , . j))= R(r + c, (i, -1) + c 2 (i, y)) - i?(r + c t (/, +1) + c 2 (/, y)) 

PA 2 K ,J)) 2R(r + Cl (i,-l)+ C2 (iJ))-4R(r + Cl (i,0)+c 2 ^ 

::t\ c J ( i , k ) , iSSOggfclt^Ikdc^-l.O^ 

£ X. «\ c j ( 3 , 1 ) = ( 0 , 0 , 1 , 0 , - , 0 ) Vh6 0 t. 1t % c 2 ( i 
, j ) fi > iSBoSJU^O^, ffio * f* s -l.o.ltf^Tft^co 
ttSrt5«t5^j#@(j - l,2,-,3 N - 1 )cDN^^-<^ h ^ "C fc 5 
o £ £ «\ c a (3,l) = (-l,-l,0,-l,-,-l)T?fc5o 

ItL^S^^Ofil, c 1 (i > l)p i (c 2 (i,j))+c 2 (i,j 

[fte 9 ] 

a n s l +a i2 s 2 +... + a iN s N =l 

tm-rt, 3 N - l f@©^i'g^ c 1 c i , 1 ) P , ( c 2 c i , j ))+ c 2 c i , j 

[170] 
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Cl (/,l) A (c 2 (/,2)) + c 2 (/,2) 

• 


n 

a i2 






c 1 (/,l)p I (c 2 (/ J 3 A '- 1 )) + c 2 (/,3 A '- I )_ 


a iN. 







[|71] 

M,a, = b . 
1*72] 

^(D £ 5 Ult^ftfcNfiCNiJCTCil^ini (i = 1 , 2 , - , N ) <D 
t IT, N/^y ^ — * co^-y^vf V y?i?V v K *l 3£ fit £ # 5 - 
t 35S T? £ 5 „ r. © 55 A ft > ^<Di5i-tfe5rt^Tl5o 
[173] 







Ol3 


a \N 


51 






• 


a 22 


a 23 


ct 2N 


52 








a N2 


a N3 


• • • /7 

U NN . 









[174] 
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